n = int(input("Введите четырёхзначное натуральное число: "))
def is_prime(n):
  """Проверяет, является ли число n простым."""
  if n <= 1:
    return False
  for i in range(2, int(n**0.5) + 1):
    if n % i == 0:
      return False
  return True
def get_max_prime(n):
  """Находит наибольшее простое число, которое можно составить из цифр числа n."""
  if not 1000 <= n <= 9999:
    return 0
digits = list(str(n))
max_prime = 0
for i in range(len(digits) - 1, -1, -1):
    for j in range(i, -1, -1):
        number = int("".join(digits[j:i+1]))
        if is_prime(number) and number > max_prime:
            max_prime = number
n = int(input("Введите четырёхзначное натуральное число: "))
result = get_max_prime(n)
print(result)
